﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Numerics;

namespace hw2
{
    class Program
    {
      
        static bool isPrim(int num)
        {
            for (int i = 2; i < num - 1; i++)
            {
                if (num % i == 0)
                {
                    return false;
                }
            }

            return true;
        }
        static void Main(string[] args)
        {
            int num = 0;
            int j = 0;
            int max;
            int min;
            System.Console.Write("请输入上界：");
            string str1 = Console.ReadLine();//获取用户输入
            max= Convert.ToInt32(str1);

            System.Console.Write("请输入下界：");
            string str2 = Console.ReadLine();//获取用户输入
            min = Convert.ToInt32(str2);

            //判断上下界以内的素数
            if (max > min)
            {
                for (int i = min; i < max + 1; i++)
                {
                    if (isPrim(i)) num++;   //统计素数个数
                }

                int[] Prim = new int[num];

                for (int i = min; i < max + 1; i++)
                {    
                    if (isPrim(i)) { 
                        Prim[j] = i;
                        j++;
                    }   
                }
                int cnt = 0;   //计数
                for(int i=0;i < num; i++) {
                    cnt++;
                    Console.Write(Prim[i]+" ");
                    if (cnt == 10)
                    {
                        cnt = 0;
                        Console.WriteLine(); 
                    }
                }


            }
            else Console.WriteLine("输入错误 上界应该大于下界");
        }
    }
}